Chó NGSD cư trú ở tất cả các vùng khí hậu trên đảo New Guinea. Dòng chó Dingo này rất gần với giống chó nguyên thuỷ có nguồn gốc từ chó sói châu Á từ 10,000 đến 15,000 năm trước. Các nhà thám hiểm trong thế kỷ 19 đã tìm thấy những con chó này ở nhiều ngôi làng của New Guinea. Một số nơi chúng được nuôi như con vật nuôi nhưng có một số nơi chúng lại bị săn đuổi. Giống chó này đã bị lai tạp với các giống chó nhập khẩu vào New Guinea và ở những vùng đất thấp, chúng gần như đã tuyệt chủng.

Tuy nhiên, Vào những năm 1950, có hai con chó thuần chủng đã bị bắt ở Thung lũng Lavanni một vùng biệt lập ở cao nguyên phía Nam và được gửi đến vườn thú Taronga tại Sydney, Australia. Vào những năm 1970, một đôi khác bị bắt ở vùng Thung lũng Irian Jaya's Eipomak thuộc lãnh thổ Indonesia. Sau đó, gần như tất cả NGSD tại châu Âu và bắc Mỹ đều được tạo ra từ đôi chó này. Giống chó này đã trở thành rất hiếm tại New Guinea hiện nay, nhưng chúng còn được nuôi ở một số vườn thú trên thế giới và những tay nuôi chó chuyên nghiệp. Chúng được công nhận bởi Hiệp hội chó giống Anh Quốc (UKC), do đó chúng có thể tham gia một số cuộc thi.